// COLMAP - Structure-from-Motion and Multi-View Stereo.
// Copyright (C) 2016  Johannes L. Schoenberger <jsch at inf.ethz.ch>
//
// This program is free software: you can redistribute it and/or modify
// it under the terms of the GNU General Public License as published by
// the Free Software Foundation, either version 3 of the License, or
// (at your option) any later version.
//
// This program is distributed in the hope that it will be useful,
// but WITHOUT ANY WARRANTY; without even the implied warranty of
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
// GNU General Public License for more details.
//
// You should have received a copy of the GNU General Public License
// along with this program.  If not, see <http://www.gnu.org/licenses/>.

#ifndef COLMAP_SRC_BASE_TRACK_H_
#define COLMAP_SRC_BASE_TRACK_H_

#include <vector>
#include "util/types.h"

namespace RVG
{

// Track class stores all observations of a 3D point.
struct TrackElement
{
    TrackElement();
    TrackElement(const image_t image_id, const point2D_t point2D_idx);

    // The image in which the track element is observed.
    image_t image_id;
    // The point in the image that the track element is observed.
    point2D_t point2D_idx;
};

class Track
{
public:
    Track();

    // The number of track elements.
    inline size_t Length() const;

    // Access all elements.
    inline const std::vector<TrackElement>& Elements() const;
    inline void SetElements(const std::vector<TrackElement>& elements);

    // Access specific elements.
    inline const TrackElement& Element(const size_t idx) const;
    inline TrackElement& Element(const size_t idx);
    inline void SetElement(const size_t idx, const TrackElement& element);

    // Append new elements.
    inline void AddElement(const TrackElement& element);
    inline void AddElement(const image_t image_id, const point2D_t point2D_idx);
    inline void AddElements(const std::vector<TrackElement>& elements);

    // Delete existing element.
    inline void DeleteElement(const size_t idx);
    void DeleteElement(const image_t image_id, const point2D_t point2D_idx);

    // Requests that the track capacity be at least enough to contain the
    // specified number of elements.
    inline void Reserve(const size_t num_elements);

    // Shrink the capacity of track vector to fit its size to save memory.
    inline void Compress();

private:
    std::vector<TrackElement> elements_;
};

////////////////////////////////////////////////////////////////////////////////
// Implementation
////////////////////////////////////////////////////////////////////////////////

// The number of track elements.
size_t Track::Length() const
{
    return elements_.size();
}

// Access all elements.
const std::vector<TrackElement>& Track::Elements() const
{
    return elements_;
}

void Track::SetElements(const std::vector<TrackElement>& elements)
{
    elements_ = elements;
}

// Access specific elements.
const TrackElement& Track::Element(const size_t idx) const
{
    return elements_.at(idx);
}

TrackElement& Track::Element(const size_t idx)
{
    return elements_.at(idx);
}

void Track::SetElement(const size_t idx, const TrackElement& element)
{
    elements_.at(idx) = element;
}

// Append new element.
void Track::AddElement(const TrackElement& element)
{
    elements_.push_back(element);
}

void Track::AddElement(const image_t image_id, const point2D_t point2D_idx)
{
    elements_.emplace_back(image_id, point2D_idx);
}

void Track::AddElements(const std::vector<TrackElement>& elements)
{
    elements_.insert(elements_.end(), elements.begin(), elements.end());
}

// Delete existing element.
void Track::DeleteElement(const size_t idx)
{
    if(idx < elements_.size())
    {
        elements_.erase(elements_.begin() + idx);
    }
}

void Track::Reserve(const size_t num_elements)
{
    elements_.reserve(num_elements);
}

void Track::Compress()
{
    elements_.shrink_to_fit();
}

}  // namespace RVG

#endif  // COLMAP_SRC_BASE_TRACK_H_
